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TRANSMITTING CONTROL INFORMATION ACROSS A 

ROUTING DEVICE 

The present invention relates to a technique for transmitting control 
5 information across a routing device. For the purposes of the following 

description the term routing device refers to any device which performs the 
function of a circuit switch or a router. 

Data is transferred over the Internet by means of a plurality of 
routing devices in accordance with a standard protocol known as Internet 

10 Protocol (IP). IP is a protocol based on the transfer of data variable sized 
portions known as packets. All network traffic involves the transportation 
of packets of data. Routers are devices for accepting incoming packets; 
temporarily storing each packet; and then forwarding the packets to another 
part of the network. 

15 Traffic volume in the Internet is growing exponentially, almost 

doubling every 3 months, and the capacity of conventional tP routers is 
insufficient to meet this demand. There is thus an urgent requirement for 
products that can route IP traffic at extremely large aggregate bandwidths 
in the order of several terabits per second. Such routing devices are termed 

20 "terabit routers". 

Terabit routers require a scalable high capacity communications path 
between the point at which packets arrive at the router (the "ingress") and 
the point at which the packets leave the router (the "egress"). The terabit 
routers discussed hereafter are intrinsically optical routing devices, since 

25 light is an effective and efficient medium for such high capacity 
c ommuni cations . 
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The packets transferred in accordance with IP can (and do) vary in 
size. Within routers it has been found useful to pass data in fixed sized 
units. In routers then data packets are partitioned into small fixed sized 
units, known as cells. In discussion of routers, cells are often subdivided 
5 into units of slices (64 bits) or octets (8 bits). A typical cell size is 64 
octets, however cells of 128 octets are also known. 

One suitable technique for implementing a scalable communications 
path is an optical backplane device, known as a cell based cross-bar. Data 
packets are partitioned into cells by a plurality of ingress line function 
10 means for passage across the cross-bar. 

The plurality of ingress line function means provide respective 
interfaces between incoming communications channels carrying incoming 
data and the optical backplane. Similarly a plurality of egress line function 
means provide respective interfaces between the optical backplane and 
15 outgoing communications channels carrying outgoing data. 

A general terabit router architecture bears some similarity to 
conventional router architecture. Packets of data arrive at input port(s) of 
ingress line function means and are routed as cells across the cross-bar to a 
predetermined egress line function means which reassembles the packets 
20 and transmits them across its output port(s). Each ingress line function 
means maintains a separate packet queue for each egress line function 
means. 

Line function means are implemented as line interface cards (LICs). 
Since one of the line functions regularly undertaken by line function means 
25 is forwarding, LICs are also known as 'forwarders'. Further line functions 
include congestion control and maintenance of external interfaces, input 
ports and output ports. 
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The backplane has the following features. Firstly, data is transmitted 
across the backplane in slices. Ingress and egress line function means are 
synchronised so that they each send or received slices simultaneously. At 
each slice time, each ingress line function means will transmit a slice which 
5 can be received by one or more egresses line function means- Likewise, at 
each slice time, each egress line function means can receive a slice from 
one and only one ingress line function means. The egress line function 
means is responsible for selecting the correct slice. 

User data is conveyed across the backplane as cells consisting of 
10 some fixed integral number of slices. 

The co-ordination of the transmission and reception of cells is 
performed by a cross-bar controller. 

At the cell level, the combination of backplane and cross-bar 
controller functions as a cell-based cross-bar. 
15 In a conventional cell based cross-bar each ingress line function 

means is connected to one or more of the egress line function means. 
However, each ingress line function means is only capable of connecting to 
one egress line function means at any one time. Likewise, each egress line 
function means is only capable of connecting to one ingress line function 
20 means at a time. 

All ingress line function means transmit in parallel and 
independently across the cross-bar. Furthermore cell transmission is 
synchronised with a cell cycle, having a period of, for example, 108.8ns. 

The ingress line function means simultaneously each transmit a new 
25 cell with each new cell cycle. 

The pattern of transmissions from the ingress line function means 
across the cross-bar to the egress line function means changes at the end of 
every cell cycle. 
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A cross-bar controller is provided for efficient allocation of the 
bandwidth across the cross-bar. It calculates the rates that each ingress line 
function means must transmit to each egress line function means. This is 
the same as the rate at which data must be transmitted from each packet 
queue. The calculation makes use of real-time information, including 
traffic measurements and indications from the ingress line function means. 
The indications from the ingress line function means include monitoring 
the current rates, queue lengths and buffer full flags. The details of the 
calculation are discussed more rigorously in the copending UK Patent 
Application Number 9907313.2 (docket number F21558/98P4863). 

The cross-bar controller performs a further task; it serves to schedule 
the transfer of data efficiently across the cross-bar whilst maintaining the 
calculated rates. At the end of each cell cycle, the cross-bar controller 
communicates with the ingress and egress line function means as follows. 
Firstly, the cross-bar controller calculates and transmits to each ingress line 
function means the identity of the next packet queue from which to 
transmit. Secondly, the cross-bar controller calculates and transmits to 
each egress line function means the identity of the ingress from which it 
must receive. 

The architecture described above gives rise to two requirements. 

The need for a means for each ingress forwarder to transmit traffic 
measurements and indications to the cross-bar controller and the need for a 
means for the cross-bar controller to send configuration information to each 
ingress and each egress forwarder. 

It is possible to provide dedicated communications paths to meet 
these requirements. However such a solution requires additional hardware, 
which is expensive in terms of increased power consumption, installation 
and materials. 
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It is therefore an object of the invention to obviate or at least mitigate 
the aforementioned problems. 

In accordance with the present invention, there is provided a router 
device having a plurality of ingress line function means, a plurality of 
5 egress line function means, a backplane and a controller means, wherein 
the transmission of signals from the plurality of ingress line function means 
to the controller means and signals from the controller means to each of the 
ingress line function means and each of the egress line function means 
takes place across the backplane. 
10 For a better understanding of the present invention, reference will 

now be made, by way of example only, to the accompanying drawings in 
which: - 

Figure 1 illustrates a terabit router architecture; and 
Figure 2 shows a cross-bar controller. 

15 A conventional terabit router architecture is depicted in Figure 1 . 

Packets of data arrive at ingress line function means (ingress forwarders) 
via their input port(s) and are routed across the cross-bar to the correct 
egress line function means (egress forwarders) which transmits them across 
its output port(s). Each ingress line function means maintains a separate 

20 packet queue for each egress line function means, for example q n , qi 2 and 
qn. 

A conventional cell based cross-bar is shown in Figure 2. Here each 
ingress forwarder may be connected to one or more of the egress 
forwarders. However each ingress forwarder may only be connected to one 
25 egress forwarder at a time and each egress forwarder may only be 
connected to one ingress forwarder at a time. 

The co-ordination of the transmission and reception of cells is 
performed by a cross-bar controller. 
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Each ingress forwarder communicates traffic measurements and 
notifications for the use of the cross-bar controller. The cross-bar 
controller allocates connections between ingress and egress forwarders and 
informs the respective forwarders accordingly for each cell cycle in turn. 
5 For transmission of control information from ingress to the 

controller, each ingress line function means is assigned a dedicated slice 
timeslot which it uses to send information to the controller. The timeslots 
do not overlap. When the timeslot assigned to a given ingress line function 
means is reached, the given ingress line function means transmits a slice of 
10 control information, interrupting its transmission of user data. The 

controller means selects the ingress line function means from which to 
receive control information according to the current timeslot number. 

When receiving user data from a given ingress line function means, 
an egress line function means ignores information in a slice timeslot, if that 
15 timeslot is assigned to the given ingress line function means for 

transmission of control information. The position of the control slice 
timeslot is determined by fixed global information, for example the 
position of the line function means in a physical rack of LICs. This makes 
it simple for each line function means to determine which slice timeslot is 
20 used by each line function means for this purpose. 

For transmission of control information from the controller to ingress 
and egress line function means, the same technique is used except that each 
line function means is assigned a dedicated timeslot on which to receive. 
It will be readily understood that although the preceding discussion 
25 has been in terms of optical terabit routers, the apparatus of the present 
invention are capable of implementation in a wide variety of routing 
devices, including switches and routers, and that these routing devices can 
be either purely electronic, part electronic/part optical or optical in nature. 
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Further considerations when implementing the present invention, 
include the need for a degree of redundancy. To prevent a potentially 
catastrophic failure of a routing device, an further auxiliary management 
card having identical features to the management card can be provided to 
5 replace the management card if it were to fail. Since the operation of the 
routing device of the present invention is essentially stateless, the auxiliary 
management card can replace the management card without substantial 
interruption. 
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Figure 1: Terabit Router Architecture 
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Figure 2: Cross-bar Controller 
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